CLAIMS 



1. A network system, comprising: 
first computer configured to maintain an object having an attribute, the 
attribute ^comprised of individual values, the individual values having 
conflict-resolution data; 

a seconck computer configured to maintain a replica object, the replica 
object being replicated from the object; and 

the second computer further configured to replicate the object from the first 
computer and resolve a replication conflict between a value of the attribute in the 
object and the value of the\attribute in the replica object, the replication conflict 
being resolved with the conflict-resolution data. 



2. A network system as rdtited in claim 1, wherein the second computer 

is further configured to compare the conflict-resolution data associated with the 

/ \ 
value of the attribute in the object and the, conflict-resolution data associated with 

the value of the attribute in the replica object\o resolve the replication conflict. 



3. A network system as recited in claim 1, wherein the conflict- 
resolution data comprises a version indicator that corresponds to a version of an 
individual value. 
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4v A network system as recited in claim 1, wherein the conflict- 
resolution >data comprises a version number that corresponds to a version of an 
individual value, and wherein the second computer is further configured to: 

compare\he version number associated with the value of the attribute in the 
object and the version number associated with the value of the attribute in the 
replica object to resolve the replication conflict; and 

update the value of the attribute in the replica object if the value has a lower 
version number than the valke of the attribute in the object. 

5. A network system >as recited in claim 1, wherein the conflict- 
resolution data comprises an update indicator that corresponds to when an 
individual value is updated. \ 

6. A network system as recited\in claim 1, wherein the conflict- 
resolution data comprises an update timestamp that corresponds to when an 
individual value is updated, and wherein the seconci computer is further configured 
to: \ 

compare the update timestamp associated with tW value of the attribute in 
the object and the update timestamp associated with the Value of the attribute in 
the replica object to resolve the replication conflict; and \ 

update the value of the attribute in the replica object rf the value has an 
earlier update timestamp than the value of the attribute in the objeck 
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\ 7. A network system as recited in claim 1, wherein the conflict- 
resolution data comprises a creation indicator that corresponds to when an 
individuat\yalue is created. 

8. Aiietwork system as recited in claim 1, wherein the conflict- 
resolution data comprises a creation timestamp that corresponds to when an 
individual value is created, and wherein the second computer is further configured 
to: \ 

compare the creation\timestamp associated with the value of the attribute in 
the object and the creation timestamp associated with the value of the attribute in 
the replica object to resolve the replication conflict; and 

update the value of the attribute in the replica object if the value has an 
earlier creation timestamp than the vame of the attribute in the object. 

9. A network system as recited in claim 1, wherein the conflict- 
resolution data comprises a version indicatory that corresponds to a version of an 
individual value and an update indicator that corresponds to when the individual 
value is updated. \ 



Lec & Hayes, PLLC 



31 



0108010847 MS1-677US.PATAPP 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13. 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



# • 

\ 10. A network system as recited in claim 1, wherein the conflict- 
resolution data comprises a version number that corresponds to a version of an 
individual Value and an update timestamp that corresponds to when the individual 
value is updated, and wherein the second computer is further configured to: 

compared the conflict-resolution data associated with the value of the 
attribute in the object and the conflict-resolution data associated with the value of 
the attribute in the replica object; and 

resolve the replication conflict in favor of the value that first has a higher 
version number, and second has a later update timestamp. 

11. A network system as recited in claim 1, wherein the conflict- 
resolution data comprises a versum number that corresponds to a version of an 
individual value and an update timestamp that corresponds to when the individual 
value is updated, and wherein the second computer is further configured to: 

compare the conflict-resolution (data associated with the value of the 
attribute in the object and the conflict-resomtion data associated with the value of 
the attribute in the replica object to resolve theVeplication conflict; 

update the value of the attribute in the replica object if the value has a lower 
version number than the value of the attribute in theSobject; and 

if the version number associated with the value of the attribute in the 
replica object is equivalent to the version number associated with the value of the 
attribute in the object, update the value of the attribute in me replica object if the 
value has an earlier update timestamp than the value of the attribute in the object. 
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\12. A network system as recited in claim 1, wherein the conflict- 
resoluticm data comprises a creation indicator that corresponds to when an 
individual wilue is created, a version indicator that corresponds to a version of the 
individual vame, and an update indicator that corresponds to when the individual 
value is updatedX 

13. A network system as recited in claim 1, wherein the conflict- 
resolution data comprises a creation timestamp that corresponds to when an 
individual value is created^ a version number that corresponds to a version of the 
individual value, and an update timestamp that corresponds to when the individual 
value is updated, and wherein thk second computer is further configured to: 

compare the conflict-resomtion data associated with the value of the 
attribute in the object and the conflict-resolution data associated with the value of 
the attribute in the replica object; and \ 

resolve the replication conflict inVavor of the value that first has a later 
creation timestamp, second has a higher version number, and third has a later 
update timestamp. \ 
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\4. A network system as recited in claim 1, wherein the conflict- 
resolution data comprises a creation timestamp that corresponds to when an 
individual value is created, a version number that corresponds to a version of the 
individual valW and an update timestamp that corresponds to when the individual 
value is updated^and wherein the second computer is further configured to: 

compare thk conflict-resolution data associated with the value of the 
attribute in the objectWd the conflict-resolution data associated with the value of 
the attribute in the replica, object to resolve the replication conflict; 

update the value ofsthe attribute in the replica object if the value has an 
earlier creation timestamp thai* the value of the attribute in the object; 

if the creation timestamp, associated with the value of the attribute in the 
replica object is equivalent to theVeation timestamp associated with the value of 
the attribute in the object, update thevvalue of the attribute in the replica object if 
the value has a lower version number tWi the value of the attribute in the object; 
and \ 

if the version number associated with the value of the attribute in the 
replica object is equivalent to the version number associated with the value of the 
attribute in the object, update the value of the attribute in the replica object if the 
value has an earlier update timestamp than the value of the attribute in the object. 

15. A network system as recited in claim l,\vherein the individual 
values have an associated deletion indicator that is a null identifier to indicate the 
existence of a value of the attribute in the object. \ 
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\16. A network system as recited in claim 1, wherein the individual 
values h&ve an associated deletion indicator that corresponds to when an 
individual value is marked for deletion from the attribute in the object. 

17. A network system as recited in claim 1, wherein the individual 
values have an associated deletion timestamp that corresponds to when an 
individual value is marked for deletion from the attribute in the object, and 
wherein the second conuniter is further configured to delete a value from the 
attribute in the object if thewalue has a deletion timestamp that indicates the value 
is marked for deletion. \ 

18. A state-based replication system, comprising: 

an object having an attribute comprised of values, individual values having 
indicators to indicate a change to a value of the attribute; 

a computing device configured \o replicate the object and, with the 
indicators, identify a change to a value of thk attribute. 

19. A state-based replication system ak recited in claim 18, wherein the 
computing device is further configured to: \ 

maintain a replica object, the replica objecK being replicated from the 
object; and \ 

compare the object with the replica object to identity, with the indicators, a 
value replication conflict. \ 
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20. A state-based replication system as recited in claim 18, wherein the 
indicators Comprise a version indicator that corresponds to a version of a value. 

21. A state-based replication system as recited in claim 18, wherein the 
indicators comprise an update indicator that corresponds to when a value is 
changed. \ 

22. A state-based replication system as recited in claim 18, wherein the 
indicators comprise a creation indicator that corresponds to when a value is 
created. \ 

23. A state-based replication system as recited in claim 18, wherein the 
indicators comprise a version number: that corresponds to a version of a value and 
an update timestamp that corresponds ro when the value is changed. 

24. A state-based replication system as recited in claim 18, wherein the 
indicators comprise a creation timestamp mat corresponds to when a value is 
created, a version number that corresponds to Aversion of the value, and an update 
timestamp that corresponds to when the value is changed. 

25. A state-based replication system as recned in claim 18, wherein the 
indicators comprise a deletion indicator that has a nulkidentifier to indicate the 
existence of a value of the attribute. \ 



Lee & Hayes, PLLC 



36 



010801 084 7 MSI -677US.PAT APP 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 

!5 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



2& A state-based replication system as recited in claim 18, wherein the 
indicators comprise a deletion timestamp that corresponds to when a value is 
marked for deletion from the attribute. 

27. A state-based replication system, comprising: 

a first computer configured to maintain a first data structure, the first data 
structure having a multi-valued attribute comprised of linked values, individual 
linked values having conflict-resolution information to indicate a change to a 
value of the attribute; 

a second computer configured to maintain a second data structure having 
the multi-valued attribute comprised of the linked values; and 

the first and second data structures configured to be replicated and to have a 
replication conflict between a value of me attribute in the first data structure and a 
value of the attribute in the second data structure resolved with the conflict- 
resolution information associated with the values. 

28. A state-based replication system afe recited in claim 27, wherein the 
first and second computers are further configured to: 

compare the conflict-resolution information associated with the value of the 
attribute in the first data structure with the conflict-resolution information 
associated with the value of the attribute in the second dam structure; 

identify a replication conflict; and 

resolve the replication conflict with the conflict-resolution information 
associated with the values. 
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^9. A state-based replication system as recited in claim 27, wherein the 
conflict-resolution information comprises a version indicator that corresponds to a 
version of an individual linked value. 

30. A srtate-based replication system as recited in claim 27, wherein: 

the conflicr\resolution information comprises a version number that 
corresponds to a version of an individual linked value; 

the first and second computers are further configured to compare the 
version number associated\with the linked value of the attribute in the first data 
structure with the version number associated with the linked value of the attribute 
in the second data structure; \ 

the first computer is further configured to update the linked value of the 
attribute in the first data structure if ihe linked value has a lower version number 
than the linked value of the attribute in me second data structure; and 

the second computer is further configured to update the linked value of the 
attribute in the second data structure if the linked value has a lower version 
number than the linked value of the attribute inihe first data structure. 

31. A state-based replication system as recited in claim 27, wherein the 
conflict-resolution information comprises an update indicator that corresponds to 
when an individual linked value is changed. 
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32. A state-based replication system as recited in claim 27, wherein: 
thexeonflict-resolution information comprises an update timestamp that 

corresponds ro when an individual linked value is changed; 

the first and second computers are further configured to compare the update 
timestamp associated with the linked value of the attribute in the first data 
structure with the utodate timestamp associated with the linked value of the 
attribute in the second data structure; 

the first computer i\ further configured to update the linked value of the 
attribute in the first data structure if the linked value has an earlier update 
timestamp than the linked value of the attribute in the second data structure; and 

the second computer is furtlw configured to update the linked value of the 
attribute in the second data structurevif the linked value has an earlier update 
timestamp than the linked value of the atndbute in the first data structure. 

33. A state-based replication systeiri as recited in claim 27, wherein the 
conflict-resolution information comprises a creation indicator that corresponds to 
when an individual linked value is created. \ 
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34. A state-based replication system as recited in claim 27, wherein: 
the\conflict-resolution information comprises a creation timestamp that 

corresponds to when an individual linked value is created; 

the firsthand second computers are further configured to compare the 
creation timestampyassociated with the linked value of the attribute in the first data 
structure with the creation timestamp associated with the linked value of the 
attribute in the second data structure; 

the first computer is further configured to update the linked value of the 
attribute in the first data structure if the linked value has an earlier creation 
timestamp than the linked value of the attribute in the second data structure; and 

the second computer is further configured to update the linked value of the 
attribute in the second data structure\if the linked value has an earlier creation 
timestamp than the linked value of the attribute in the first data structure. 

35. A state-based replication systerrkas recited in claim 27, wherein the 
conflict-resolution information comprises a versicm indicator that corresponds to a 
version of an individual linked value and an update indicator that corresponds to 
when the individual linked value is changed. \ 

36. A state-based replication system as recited mvclaim 27, wherein the 
conflict-resolution information comprises a creation indicatorsthat corresponds to 
when an individual linked value is created, a version indicator trait corresponds to 
a version of the individual linked value, and an update indicator that corresponds 
to when the individual linked value is changed. \ 
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37. A state-based replication system as recited in claim 27, wherein the 
individuate linked values have an associated deletion indicator that is a null 
identifier toindicate the existence of a linked value of the multi-valued attribute. 

38. A state-based replication system as recited in claim 27, wherein the 
individual linked values have an associated deletion indicator that corresponds to 
when an individual liWked value is marked for deletion from the multi-valued 
attribute. \ 

39. A computer-readable medium having stored thereon a data structure, 
comprising: \ 

a second data field containing \ value of the attribute contained in the first 
data field; \ 

a third data field containing a versicm indicator corresponding to a version 
of the value contained in the second data fielck and 

a fourth data field containing an update indicator corresponding to when the 
version indicator contained in the third data field ikchanged. 

40. A computer-readable medium as recited, in claim 39, wherein the 
data structure further comprises a fifth data field containing a creation indicator 
corresponding to when the value contained in the second data field is created. 
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^1. A computer-readable medium as recited in claim 39, wherein the 
data strucWe further comprises a sixth data field containing a deletion indicator 
corresponding to the value contained in the second data field and configured to 
indicate when me value is marked for deletion from the data structure. 

42. A network system, comprising: 

a first computer, configured to replicate objects at an attribute level, and 
further configured to maintain an object having a multi- valued attribute, the multi- 
valued attribute comprised o\ individual values; 

a second computer configured to replicate objects at an attribute value 
level, and further configured to maintain a second object, the second object having 
a multi-valued attribute comprised\of individual values, the individual values 
configured to have conflict-resolution dkta; 

the first computer further configured to: 

replicate the second object froiV the second computer; 
resolve a replication conflict between the object and the second 
object at the attribute level; and \ 

resolve a replication conflict betweeV the object and the second 
object at the attribute value level with the conflict-resolution data. 

43. A network system as recited in claim 42, wherein the first computer 
first resolves the replication conflict between the object and\he second object at 
the attribute level, and second resolves the replication conflict Between the object 
and the second object at the attribute value level. 
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*14. A network system as recited in claim 42, wherein the first computer 
does not\eplicate a value from the second object if the value does not have 
conflict-resolution data. 

45. A network system as recited in claim 42, wherein the first computer 
does not replicate ayvalue from the second object if the value has null conflict- 
resolution data. \ 

46. A network system as recited in claim 42, wherein the first computer 
resolves the replication conflict between the object and the second object at the 
attribute value level in favor of a\yalue that has conflict-resolution data. 

47. A network system as recited in claim 42, wherein the first computer 
resolves the replication conflict between the object and the second object at the 
attribute value level in favor of a value that has non-null conflict-resolution data. 

48. A network system as recited \n claim 42, wherein the second 
computer is further configured to: \ 

replicate the object from the first comWiter; 

resolve a replication conflict betweemthe object and the second 
object at the attribute level; and \ 

resolve a replication conflict between the\object and the second 
object at the attribute value level with the conflict-resolution data. 
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149. A network system as recited in claim 48, wherein the second 
computer Virst resolves the replication conflict between the object and the second 
object at tlA attribute level, and second resolves the replication conflict between 
the object and me second object at the attribute value level. 

50. A network system as recited in claim 48, wherein the second 
computer does not replicate a value from the object if the value does not have 
conflict-resolution data. \ 

51. A network system as recited in claim 48, wherein the second 
computer does not replicate a value from the object if the value has null conflict- 
resolution data. \ 

52. A network system as recited in claim 48, wherein the second 
computer resolves the replication conflict between the object and the second 
object at the attribute value level in favor of a value that has conflict-resolution 
data. \ 

53. A network system as recited in claim 48, wherein the second 
computer resolves the replication conflict between the object and the second 
object at the attribute value level in favor of a value that has non-null conflict- 
resolution data. \ 
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54. A network system as recited in claim 48, wherein the second 
computer is further configured to delete a value from the second object if the value 
does not have conflict resolution data, and if the value is not replicated from the 
object. \ 

55. A method, comprising: 

replicating an object stored in a first directory with a replica object stored in 
a second directory, the object and the replica object having an attribute comprised 
of individual values, the individual values having conflict-resolution data; 

comparing a value of the attribute in the object with a value of the attribute 
in the replica object to identify a replication conflict; and 

resolving the replication conflict with the conflict-resolution data. 

56. A method as recited in claim 55, wherein the conflict-resolution data 
comprises a version number that corresponds to a version of an individual value, 
and wherein said comparing comprises determining if a value version number has 
been changed \ 

57. A method as recited in claim 55, wherein the conflict-resolution data 
comprises a version number that corresponds to a version of an individual value, 
said comparing comprises determining if a value version number has been 
changed, and the method further comprises updating the value of the attribute that 
has a lower version number with the value of the attribute thaYhas a higher version 
number. 
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;68. A method as recited in claim 55, wherein the conflict-resolution data 
comprise^ an update timestamp that corresponds to when an individual value is 
changed, and wherein said comparing comprises determining if a value update 
timestamp hasN^een changed. 

59. A method as recited in claim 55, wherein the conflict-resolution data 
comprises an update Wiestamp that corresponds to when an individual value is 
changed, said comparing, comprises determining if a value update timestamp has 
been changed, and the method further comprises updating the value of the attribute 
that has an earlier update timestamp with the value of the attribute that has a later 
update timestamp. \ 

60. A method as recited inVlaim 55, wherein the conflict-resolution data 
comprises a creation timestamp that corresponds to when an individual value is 
created, and wherein said comparing \ comprises determining if a creation 
timestamp has been changed. \ 

61. A method as recited in claim 55, wherein the conflict-resolution data 
comprises a creation timestamp that corresponds \o when an individual value is 
created, said comparing comprises determining if aVreation timestamp has been 
changed, and the method further comprises updating tne value of the attribute that 
has an earlier creation timestamp with the value of theNattribute that has a later 
creation timestamp. 
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62. A method as recited in claim 55, wherein the conflict-resolution data 
comprises a version number that corresponds to a version of an individual value 
and an upcrate timestamp that corresponds to when the individual value is changed, 
and wherein \aid comparing comprises determining if a value version number has 
been changed arid if the value update timestamp has been changed. 

63. A method as recited in claim 55, wherein the conflict-resolution data 
comprises a version number that corresponds to a version of an individual value 
and an update timestamp^ that corresponds to when the individual value is changed, 
and the method further comprises updating the value of the attribute that first has a 
lower version number, and second has an earlier update timestamp. 

64. A computer-readable medium comprising computer executable 
instructions that, when executed, oirect a computing system to perform the method 
of claim 63. \ 

65. A method as recited in clarm 55, wherein the conflict-resolution data 
comprises a creation timestamp that corresponds to when an individual value is 
created, a version number that corresponds \o a version of the individual value, 
and an update timestamp that corresponds to wnen the individual value is changed, 
and wherein said comparing comprises determining if a value creation timestamp 
has been changed, if the value version number has-been changed, and if the value 
update timestamp has been changed. 
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\66. A method as recited in claim 55, wherein the conflict-resolution data 
comprises a creation timestamp that corresponds to when an individual value is 
created, k version number that corresponds to a version of the individual value, 
and an update timestamp that corresponds to when the individual value is changed, 
and the method further comprises updating the value of the attribute that first has 
an earlier creation timestamp, second has a lower version number, and third has an 
earlier update timestamp. 

67. A computer-readable medium comprising computer executable 
instructions that, when executed, direct a computing system to perform the method 
of claim 66. \ 

68. A method as recited in claim 55, wherein the individual values have 
a deletion timestamp that is a null identifier to indicate the existence of a value of 
the attribute. \ 

69. A method as recited in claim 55, wherein the individual values have 
a deletion timestamp that corresponds tea when an individual value is marked for 
deletion from the attribute. \ 

70. A method as recited in claim 55,\wherein the individual values have 
a deletion timestamp that corresponds to when an individual value is marked for 
deletion from the attribute, and the method further comprises deleting a value from 
the attribute if the value has a deletion timestampVthat indicates the value is 
marked for deletion. 
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V71. A computer-readable medium comprising computer executable 
instructions that, when executed, direct a computing system to perform the method 
of claim W. 

72. \A. computer-readable medium comprising computer executable 
instructions that\ when executed, direct a computing system to perform the method 
of claim 55. \ 

73. A method for replicating a linked value of a multi-valued attribute 
contained in an object, the linked value having conflict-resolution information and 
replicated from a replica object having the multi- valued attribute and the linked 
value, the method comprising\ 

comparing the conflict-resolution information associated with the linked 
value in the object with the conflict-resolution information associated with the 
linked value in the replica object; \ 

identifying a replication conflicV with the conflict-resolution information; 
and \ 

resolving the replication conflict with\he conflict-resolution information. 

74. A method as recited in claim 73\ wherein the conflict-resolution 
information comprises a version number that corresponds to a version of the 
linked value, and the method further comprising: \ 

determining if the linked value version number ha\ been changed; and 
updating the linked value of the attribute that has k lower version number 
with the linked value of the attribute that has a higher versionViumber. 
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115. A method as recited in claim 73 , wherein the conflict-resolution 
information comprises an update timestamp that corresponds to when the linked 
value is chaWed, and the method further comprising: 

determining if the linked value update timestamp has been changed; and 
updating \the linked value of the attribute that has an earlier update 
timestamp with the\linked value of the attribute that has a later update timestamp. 

76. A methoci as recited in claim 73 , wherein the conflict-resolution 
information comprises a Creation timestamp that corresponds to when the linked 
value is created, and the method further comprising: 

determining if the linkedValue creation timestamp has been changed; and 
updating the linked valuer of the attribute that has an earlier creation 
timestamp with the linked value of the attribute that has a later creation timestamp. 

77. A method as recited in claim 73, wherein the conflict-resolution 
information comprises a creation timestanra that corresponds to when the linked 
value is created, a version number that corresponds to a version of the linked 
value, and an update timestamp that corresponds to when the linked value is 
changed. 
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\ # * 

\78. A method as recited in claim 73, wherein the conflict-resolution 
information comprises a creation timestamp that corresponds to when the linked 
value is treated, a version number that corresponds to a version of the linked 
value, and Vi update timestamp that corresponds to when the linked value is 
changed, andVhe method further comprises updating the linked value of the 
attribute if the lmked value first has an earlier creation timestamp, second has a 
lower version number, and third has an earlier update timestamp. 

79. A computer-readable medium comprising computer executable 
instructions that, when executed, direct a computing system to perform the method 
of claim 78. \ 

80. A computer-readable medium comprising computer executable 
instructions that, when executed, direct a computing system to perform the method 
of claim 73. \ 

81. A method, comprising: \ 

replicating a first object with a second object, the first object having an 
attribute comprised of individual values, tnfe second object having an attribute 
comprised of individual values configured to liave associated conflict-resolution 
data; \ 

resolving first a replication conflict betweenVhe first object and the second 
object at an attribute level; and \ 

resolving second, with the conflict-resolution data, a replication conflict 
between the first object and the second object at an attribute value level. 
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\ 82, A method as recited in claim 81, further comprising determining 
whemer a value corresponding to the second object has conflict-resolution data 
and saki replicating the value if said determining that the value has conflict- 
resolution data. 

83. \A method as recited in claim 81, further comprising determining 
whether a valiie corresponding to the second object has non-null conflict- 
resolution data ancd said replicating the value if said determining that the value has 
non-null conflict-restolution data. 

84. A method\as recited in claim 81, said resolving the replication 
conflict between the first object and the second object at the attribute value level in 
favor of a value that has conflict-resolution data. 

85. A method as recitedNin claim 81, further comprising deleting a value 
corresponding to the second object V the value does not have conflict-resolution 
data and if the value is not replicated. \ 

86. A computer-readable medium comprising computer executable 
instructions that, when executed, direct a computing system to perform the method 
of claim 81. \ 
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